Equity-Efficiency Bicriteria Location with Squared Euclidean Distances

نویسندگان

  • Yoshiaki Ohsawa
  • Naoya Ozaki
  • Frank Plastria
چکیده

A facility has to be located within a given region taking two criteria of equity and efficiency into account. Equity is sought by minimizing the inequality in the inhabitant-facility distances, as measured by the sum of the absolute differences between all pairs of squared Euclidean distances from inhabitants to the facility. This measure meets the Pigou-Dalton condition of transfers, and can easily be minimized. Efficiency is measured through optimizing the sum of squared inhabitant-facility distances, either to be minimized or maximized for an attracting or repellent facility respectively. Geometric localization results are obtained for the whole set of Pareto optimal solutions for each of the two resulting bicriteria problems within a convex polygonal region. A polynomial procedure is developed to obtain the full bicriteria plot, both trade-off curves and the corresponding efficient sets. Subject classification: Facilities planning: equity continuous location. Programming: bicriteria Area of review: Optimization

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Equity Bicriteria Location Models Using Line Tessellation

This paper examines a model to locate a facility within a given convex polygonal region taking two criteria of equity and efficiency into account. Equity, or rather inequality in the inhabitant-facility distances, is measured by minimizing the sum of the absolute differences between all pairs of squared Euclidean distances from inhabitants to the facility. This measure meets the Pigou-Dalton pr...

متن کامل

Inequality measures and equitable locations

While making location decisions, the distribution of distances (outcomes) among the service recipients (clients) is an important issue. In order to comply with the minimization of distances as well as with an equal consideration of the clients, mean-equity approaches are commonly used. They quantify the problem in a lucid form of two criteria: the mean outcome representing the overall efficienc...

متن کامل

Capacitated location allocation problem with stochastic location and fuzzy demand: A hybrid algorithm

In this article, a capacitated location allocation problem is considered in which the demands and the locations of the customers are uncertain. The demands are assumed fuzzy, the locations follow a normal probability distribution, and the distances between the locations and the customers are taken Euclidean and squared Euclidean. The fuzzy expected cost programming, the fuzzy β-cost minimizatio...

متن کامل

Effectiveness-equity models for facility location problems on tree networks

We propose models to investigate effectiveness-equity tradeoffs in tree network facility location problems. We use the commonly used median objective as a measure of effectiveness, and the Gini index as a measure of (in)equity, and formulate bicriteria problems involving these objectives. We develop procedures to identify an efficient set of solutions to these problems, analyze the complexity o...

متن کامل

Fair and Efficient Resource Allocation - Bicriteria Models for Equitable Optimization

Resource allocation problems are concerned with the allocation of limited resources among competing activities so as to achieve the best performances. In systems which serve many usersthere is a need to respect some fairness rules while looking for the overall efficiency. The so-called Max-Min Fairness is widely used to meet these goals. However, allocating the resource to optimize the worst pe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Operations Research

دوره 56  شماره 

صفحات  -

تاریخ انتشار 2008